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CRITERION OF HURWITZ EQUIVALENCE FOR 
QUASIPOSITIVE FACTORIZATIONS OF 3-BRAIDS 


S. Yu. Orevkov 

The problem of Hurwitz equivalence of n-tuples of braids appears in the study 
of braid monodromy of algebraic curves in C^. It was considered by many authors, 
see [ 1 , 3 , 4 ] and references in [ 3 ]. We give an answer for the case mentioned in the 
title. 

Let B3 = (A I <72(71 = <7iao = aoa2}, A = {cro, ui, (72} be the Birman-Ko-Lee 
presentation (see [2]) of the group of braids with three strings. A quasipositive 
factorization of a braid A G B3 is a collection (Ai,..., A^) G B| such that A = 
A1A2 ... Afc and for each z, the braid A^ is conjugate to cxi. Note that no, ni, and a2 
are conjugate to each other. We denote the set of quasipositive factorizations of A 
by Q(A). A braid A is called quasipositive if Q(A) 7^ 0. The braid group B/j acts 
on Q(A) by E, : (Ai,..., A;t) ^ (Yi,..., W) where (U, U+i) = {Xa^+lX-\X,) 
and Yj = Xj for j ^ {z,i + 1 }. This action is called the Hurwitz action. Elements 
belonging to the same orbit are called Hurwitz-equivalent. 

It is proven in [ 4 ] that each orbit of the Hurwitz action contains an element of a 
certain explicitly specihed hnite set. The purpose of the present paper is to give an 
easy criterion to decide if two given elements of this hnite set belong to the same 
orbit. To give precise statements, we need to introduce some notation with slightly 
differs from that in [ 4 ]. Let us extend the alphabet A up to A = AU{(To, di, a'2}. Let 
A* and A* be the free monoids generated by A and A respectively, li U,V G A* , 
then U = V stands for equality in A* (i. e. letterwise coincidence of words) and 
U = V (when U,V G A*) stands for equality of the corresponding elements of B3. 
For U G A*, we denote the word obtained from U by erasing of all letters ai (resp. 
by replacing each di with ai or by replacing each Ui with ai) by U (resp. U' or JJ). 
For example, if [/ = crodicr2di, then U' = aoa2, U = (To(7icr2cri, and U = (Jodi(T2di. 

We set 6 = a2ai = aiao = aoa2. It is easy to check that any A G B3 can be 
written as 

X = U5-P, U eA*, peZ. (1) 

If, moreover, U does not contain any subword which is equal (in B3) to 6, then 
the presentation of A in the form ( 1 ) is unique and it is called the right Garside 
normal form. 

Let 

W = W1X1W2X2 ... WkXkWk+i G A*, W G A", x,e A. ( 2 ) 

If W = then [W] stands for the quasipositive factorization of Wd~^ of the form 
(Ai,..., Xk) where A, = Ax,A~\ A = Wi... W,. 

To each A G B3 we associate a graph Qo(X) in the following way. Let ( 1 ) be 
the right Garside normal form of A. We dehne the set of vertices of Go{X) as 
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Vo(X) = {W G A* I = SP,W = U}. Two vertices are connected by an edge if 
they are of the form AxByC and AxByC, x,y & A where xB' = B'y and, for some 
g > 0, either B' = (an edge of type (hi)), or xB' = (an edge of type (h2)). 

Theorem 1. Suppose that the right Garside normal form of a braid X G B 3 is ( 1 ) 
with p> 0. Then each orbit of the Hurwitz action on Q{X) contains an element of 
the form [W], W G Vo(X). Two such elements belong to the same orbit if and only 
if the corresponding vertices belong to the same connected component ofQo^X). 

Remark 1. The condition p > 0 in Theorem 1 is not very restrictive. Indeed, if 
p < 0, then the Hnrwitz action has a single orbit (see [4; Corollary 4]). 

The rest of the paper is devoted to the proof of Theorem 1. Let r : A* ^ A* 
be the monoid homomorphism dehned on the generators by ao eG ai 1 —)■ cr 2 eG cro, 
do e-)■ (Ti I—)■ (72 t—)■ do- It indnces the inner antomorphism r : X 1 —)■ of B 3 . 

Lemma 1. If A, B G A*, A = B, and A^ B, then A = C5 = 5t{C), C E A*. 

Proof. It is known (see [2; Theorem 2.7]) that if ^4 = R, then B is obtained from 
A by applying the relations withont inserting the inverses of the generators. If 
A ^ B, then a relation can be applied to A, hence A = D6E, D,E E A*. Then 
A = C6 = St{C) for C = t{D)E. □ 

Definition. Let W = ai.. .a^, at G A, W = 5^^, q > 0. We say that letters Oi 
and Oj (i < j) match each other in W if a^, Oj E A^ (a^... aj)' = OiBoj = 5’'+^ and 
B = 5Gr>Q. 

Formally speaking, the indices i and j rather than the letters and Oj match 
each other in the above dehnition. However, abnsing the langnage, we shall speak 
abont matching letters to avoid cnmbersome notation. 

Lemma 2. (follows from [4; Lemma 5]) Let W E A*, W = 5^^, q > Q. Then one 
can associate parentheses to all letters of W so that the parentheses are balanced 
and matching pairs of parentheses correspond to matching pairs of letters. 

Lemma 3. Let W = AuBCvD G .4,*, W — , and let v match u in W. Let 

Wi = CvDt^{AuB). Then Wi = 5^^ and t^{u) matches v in Wi. 

Proof. Let E = AuB^ E = CvD. Then 5^ = EE, hence IFi = ES~^ES^ = 
F{E~^E~^)E{EF) = EE = S'^. The same compntation with E = Au, F = BCvD 
yields BCvDt'^{Au) = S'^. Since BC = 6^, we obtain vDt'^(Au) = Similarly, 
by setting E = A and F = uBCvD, we obtain Dt'^{A) = □ 

Lemma 4. Let W = ABC E A*, W — 5^, B = 5^. Then, for any letter u in A 
there is a letter in A or in C which matches u in W. 

Proof. Follows from Lemma 3 combined with Lemma 2 applied to t'^{C)A. □ 

Let a braid X satishes the hypothesis of Theorem 1. We extend the graph 
Qq{X) np to G{X) as follows. We dehne the set of vertices as V(W) = lJj>o V?’ 
where Vj = {W E A* \ W = 5'p^GW5~'p~^ = X}. The weight of a vertex 
W E Vj is dehned as wt(IF) = j. We dehne edges of types (hi) and (h2) in 
the same way as in ^o(^) and we add more edges {W,V) in the following cases: 
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(h3) W = AAc, V = AAc, Bi,B 2 e a*, Bi = B 2 ; 

(vl) W = APB, V = At-\B), PeA*,P = d; 

(v2) either W = APByC and V = AT~^{ByC), or W = AyBPC and V = 
AyBT~^{C) where P G {ux,xu}, P = 5, and y matches u in W-, 

(v3) wt(y) = wt(hh) — 1, hF is connected by an edge of type (h3) to a vertex 
which is connected to V by an edge of type (v2). 

We call edges of types (hl-h3) horizontal and edges of types (vl-v3) vertical. The 
notation (W, V) for vertical edges assnmes that wt(lT) > wt(ld). If two vertices W 
and V belong to the same connected component of QiW), then we write W ^ V. 
If either W = V or there exists an edge {W,V) of type, say, (hi), then we write 
W ~hi V. If wtIF = wt and W is connected to by a path in G{X), which 
passes throngh vertices of weight < wt(IF) only, then we write W ~h V- 

We dehne / : (^ U A* by /(I) = 1, f{xA) = xf{A) for a; G ^ and 

f{x~^A) = T{T{x)f{A)) for X e A. Note that the braid A~^f{A) is a power of S. 

Lemma 5. (a). Let W G V{X). Then W ~ /(Yi.. .Yk), Yi = AAiA^ for some 

Ai G A*, Xi & A, i = 1,... ,k. (b). If X is conjugate to ai, then Vo(W) contains a 

single element and it has the form f{AxA~^), A G A*, x E A. 

Proof, (a). Let W be as in (2) and set Ai = Wi...Wi. Then f{Yi...Yk) is 
connected to IT by a chain of edges of type (vl). (b). Follows from Lemma 2. □ 

Lemma 6. [4; Lemmas 6 and 7]. If W E V{X) then IT ~ T for some V E 
VoiX). □ 

Lemma 7. Let IT, T G V{X). Then [IT] ~ [V] is equivalent to W V. 

Proof. (^) Let [IT] = [Xi,..., Xi). Lemma 5(a) combined with Lemmas 6 and 
5(b) applied to Yfs imply IT ~ f{Yi ... W) where Vo(W) = {ffYi}}- Thns [IT] = 
[T] ^ IT ~ V. It remains to note that if IT = f{Yi... Yk), Yi = AiXiAA: and 

V = f{... T_iTT+iT-iTT+2 ...), Wi = f{... • • •), 

then Ei([IT]) = [V], Wi ~h 2 T, and ITi is connected to IT by a chain of (vl)-edges. 

(<^=) (cp. [4; Lemma 6]). It snfhces to consider the cases IT ~hi V and 

IT ~h 2 T. Let IT be as in (2). Then, for some m, s, 1 < m < s < /c + 1, 

we have IT = AxmByC and V = AxmByC where A = ITia;iIT 2 a ;2 • • • IT^, B = 
Wm+iXm+i ■ ■-Ws-iXs-iD, C = Ex sWs+ix s+1 ■ ■ ■ XkWk+1 {A s = k + 1, then 
C = E), IT, = DyE. Let [IT] = (Wi,..., Xk) and [T] = (W,..., Yk). 

It is clear that Yi = Xi for i < m. 

li m < i < s - I, then T = BiXi+iB^ where Bi = A^XmWm+iWm +2 ■ ■ ■ IW+i 
= {A'x^{A')AA'W^^i ... W+i = X^ITi... W+i, whence T = 

If i = s — 1, then T = A'xmB'y(A'xmB')~^. Using XmB' = B'y, we obtain 

If i > s, then T = BiXiB^ ^ where Bi = A'xmB'EE and F = ITs-|-i.. .IT. 
Using XmB' = B'y, we obtain Bi = A'B'yEF = IT 1 IT 2 ... IT, whence T = Xi. 
Thns, [T] = (Wi, . . . , Xm-l, XmXm+lXA, XmXs-lX-\ . . . , Xk) 

= Ys- 2 ■ ■ -Ym+lYmiW]. □ 
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Let Cg : A* be defined as aW i—)■ bLT®(a), a G VL G A*. 

Lemma 8. (follows from Lemma 3 ) (a). Let e — {W, V) = {aA, bB), a,b ^ A, be 
an edge ofQ{X) of type (hi) or (h 2 ). Let s = p+wi{W). Then ei = (cs(bL), Cs(F)) 
is an edge of Q{cs{W)d~^) of type (hi) or (h 2 ). If a = b, then e and ei are of the 
same type. If a ^ b, then they are not. 

(b). Let e — (W^V) be an edge of Q{X) of type (vl) or (v 2 ). Let s = p + wt{W). 
Let ei — {c'f^{W),c'fLi{V)) where m = 2 if W starts with the word P used in the 
definition of e, and m = 1 otherwise. Then ei is an edge of of the 

same type as e. □ 

Lemma 9 (Diamond Lemma). Let ei = (PL, Vi) and 62 = {W, V2) be vertical edges 
in G{X). Then Vi ~h V2. 

Proof. By Lemma 8, mntnal arrangements of snbwords of W nsed in the definition 
of the edges can be considered np to cyclic permntations. 

Case 1 . Both ei and 62 are of type (vl). The statement is evident. 

Case 2 . Both ei and 62 are of type (v 2 ). Let Pi G {uiXi,XiUi}, and yi, i = 1 , 2 , 
be the snbwords of W nsed in the definition of e^. 

Case 2.1. Pi coincides with P2, i. e., W = AyiBy2CP, Vi = AyiBy2C, V2 = 
AyiBy2C, P G {xu,ux}, P = 5 . By definition of edges of type (v 2 ), we have 
B'y2C' = C = 5 ^, yiB'y2C'u = 5 '^'+^, y2C'u = The former two identities 

imply B'y2 = The latter two identities imply yiB' — Hence Vi ~h2 V2- 

Case 2.2. Pi and P2 have a common letter xi — X2 — x. Since uix — XU2 = 5 , 
it follows that ui cannot match U2. Hence yi and 1/2 cannot coincide with them. 

Case 2 . 2 . 1 . yi = y2 = y. W = AyBuixU2, Vi = AyBT~^{u2), V2 = AyBui. 
Then B'ui = 5 ^^ and B' = 5 "^, whence ui = Contradiction. 

Case 2 . 2 . 2 . W = Ay2ByiCuixu2, Vi = Ay2ByiCT~^{u2), V2 = Ay2ByiCui. 
Since uiS = U1XU2 = 5 u 2 , we have U2 = t{ui), whence Vi = Ay2ByiCui. Since 
B'yiC'ui = 5 ^ (e2 is of type (v 2 )) and yiC'ui = 5 ’’+^ (ei is of type (v 2 )), it 
follows that B' = To conclnde that Vi ~hi V2, it remains to check that 

yi = T^~^~^(y2)- Indeed, yid'^ui = implies T'"(yi)ui = 5 , and y2d^U2 = 

jg+i iniplies T^(y2)u2 = 5 . Recall that U2 = t{ui). So, we obtain 5 = r(h) = 
xiP{yi)ui) = P^^{yi)u2, whence P^^{yi) = = P{y2)- 

Case 2 . 2 . 3 . W = AyiBy2CuixU2, Vi = AyiBy2CT~^{u2), V2 = AyiBy2Cui. 
Since 62 is of type (v 2 ), we have C'ui = S^. Hence, by Lemma 2 , we have Cui = 
C1Z1C2U1 where zi matches ui in Cui. Let V3 = AyiBy2CiZiC2Ui. Then 63 = 
(W, V3) is an edge of type (v2) and the pair (61,63) (resp. (63,62)) satisfies the 
conditions of Case 2.1 (resp. by Case 2.2.2). 

Case 2 . 3 . Pi and P2 have a common letter tii = ^2 = u, i. e., W = Axiux2. 
Since Xi 5 = a:i'ua;2 = dx2, we have X2 = t~^{xi). Hence the edge of type (v2) 
defined by (Pi,2/2) coincides with 62. The problem is rednced to Case 2.1. 

Case 2 . 4 . Pi and P2 are disjoint, yi = U2, and y2 = ui. Then W = AP1BP2, 
Hi = At-\BP2), R2 = APiB, B' = 5 T If Q = 0 , then Hi ~h3 V2. Let g > 0 . 
Let B = CzD, z & A and let xy — yz = 5 . Since PiC = T~^{C)xy, we have 
V3 = AT~^{C)xyzD ~h3 V2- Then Vi = Et~^{zDP2) and V3 = ExyzD for 
E = At~^{C). Since zD' = (CzD)' = B' = S^, it follows from Lemma 2 that 
zD inclndes a letter u which matches z. Let {Vs, Us) be the edge of type (v 2 ) 
defined by {yz,u). Then D = D1UD2 and Us = Ext~^{DiuD2). We have Pj = 5 ^ 
and zD'iU = 5 ’'+^. Recall that which implies D2 = d^~'^~^. Let 
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V — and vw = 5 . We may assume that P2 = vw (otherwise we add an 

edge of type (h 3 )). Then Vi ~hi W = Et~^ {zDiuD2Vw). Let us show that 
matches in V4. Indeed, we have D[D2 = and uD'2 = D2V 

(by the choice of n), whence zD[D2V = zD[uD2 = B' = S'^. Let (¥4,1/4) be the 

edge of type (v 2 ) dehned by (vw), (z)). Then U4 = Et~^{zDiuD2). It 

remains to note that xd = xyz = Sz, whence x — t~^{z) and therefore = U4. 

Case 2 . 5 . Pi, P2, and 1/2 are pairwise disjoint: W = D1D2 where Di = APiB, 

D2 = y2CP2i C' — ^*^5 and D2 = 5 '^+^. Then D[ = is a power of S. By 

Lemma 2 , this implies that Di has a letter zi which matches ui. Let (W, V3) be 
the edge of type (v 2 ) dehned by (Pi,zi). Then we have Vi ~h ¥3 (see Case 2 . 1 ), 
V2 = D1E2, and ¥3 = Eit~^{D2) where Di ~v2 -E'i in the corresponding graphs. 
Hence V2 ~v2 Eit~^{E2) ~v2 ¥3. 

Case 3 . ei is of type (v 3 ) and 62 is of type (v 2 ) or (v 3 ). Let W ~h3 W ~v2 ¥i, 
i = 1 , 2 . Let Pi G {xiUi,UiXi} and yi be the subwords of Wi used in the dehnition 
of the edge {Wi, Tj). We may assume that ITi = EuiXiFiU2 and IL2 = EU1F2X2U2 
where xiFi = F2X2 (otherwise the problem reduces to Case 2 ). By Lemma 1 , we 
have xiFi = 5 t{D) = D 5 , D G A*. So, we may assume that xiFi = xiVit{D) and 
F2X2 = DV2X2 where xiVi — V2X2 = S. Without loss of generality we may assume 
also that uiXiVi = a2(7i(XQ- 

Case 3 . 1 . yi = U2 and y2 = n-i- Then ui{xiFiyu2 = U1U2 = 5 . Hence 
ITi = E(T20'id'oT{D)(Ji and W2 = Ea2Da'oa20'i, whence Vi = ET~^{aoT{D)ai) = 
Ea 2 DaQ = ¥2. 

Case 3 . 2 . E = E2yiEi. Then E[ = 5 '^ and yiE[ui = Hence, by Lemma 

4 , there is a letter Z2 in E2 which matches U2- Let (W2,V3) be the edge of type 
(v 2 ) dehned by {P2,Z2)- Then V2 ~h ¥3 (see Case 2 . 1 ). By passing to a cyclic 
permutation of W, we may assume that Wi = AyiBuiXiViT{D)u2CZ2, W2 = 
AyiBuiDv2X2U2CZ2, B' = yiBui = C — 5 '^ , U2C'Z2 — For each 

possible value of U2, we hnd ¥4 such that ¥4 ~h 14 ~h F3. (for U2 = cti, (72 we just 
list the indices which should be inserted into the formulas for 14, ¥3, and 14)- 


U2 = (Jq: 

14 = AT~‘^{ao)BT~^{aoT{D)aoCW{a2)) = AT~'^{ao)Ba2Da2T~^{C)P (ai), 

¥3 = 4 T“‘^(cro) Ba2Dcr2 ^(<72)) = AT~'^{ao)Ba2DcF2T~^{C)W {ai), 

14 = AT~’^{(7o)Ba2Da2T~^{C)W{cri)-, 

U2 = ai: 14 ( 6202 ), 14 ( 0202 ), 14 ( 0202 ); U 2 = aa: 14 ( 0210 ), 14 ( 6210 ), 14 ( 0216 ). 

Case 4. ei is of type (vl) and 62 is of type (v 2 ). Let (W, 14) = (4Pi, A), Pi = 5. 
Let P and y be the subwords of W used in the dehnition of 62 . 

Case 4.1. Pi has one common letter with P: W = AyBxuv, xu — uv = 5, 
B' = 5^, yB'u = 5'^+^, 14 = AyBx, and I 4 = AyBT~^{v). Then xd = xuv — 5v 
implies T“^(n) == x, and yd^^u = combined with xu = d implies x — 7^{y). 
Hence I 4 V 2 . 

Case 4.2. Pi is disjoint from P. Lemma 4 implies A = BzCPD where ^ matches 
u. Let (W, 14 ) be the edge of type (v2) dehned by (P, z). Then 14 ~h 14 (see Case 
2.1) and there exist vertical edges (14,14) and (I 4 ,14) where 14 = BzCt~^{D). 

Case 5. ei is of type (vl) and 62 is of type (v3). Let W ~h 3 IFi ~v 2 14- Then 
we have IFi ~vi 14 which reduces the problem to Case 4. □ 
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Lemma 10 . Let e — (VLi, W2) be a horizontal edge in G{X). Ifwt{Wi) > 0 , then 
there exist vertical edges iWi^Vi) and (112,^2) such that Vi ~h V2- 

Proof. The condition wt(ITi) > 0 implies that Wi has a snbword P which is eqnal 
to d. By Lemma 8, it snfhces to consider edges of type (hi) and (h 3 ) only. 

Case 1 . e of type (hi). Let x and y be as in the dehnition of edges of type (hi). 
It is clear that P ^ xy. If P, x, y are disjoint, then the statement is evident. 

Case 1 . 1 . Wi = AyBux, W2 = AyBux, ux = 5 . Let Vj = AyB. Then 
Wi ~vi Vi- Since e is an edge of type (hi), we have B'u = 5 ^^ x — Hence, 

by Lemma 2 , there is a letter z in Bu which matches u, i. e., B = B1ZB2, B2 = 5 ’’, 
ZB2U = Hence W2 ~v2 V2 = AyBizB2. Let ns show that Vi ~hi ^2- 

Indeed, = B'u = combined with = 5 ^+^ imply and 

z 5 ''’u = combined with ux = S imply x — t'''^^{z). Since x — r'^iy), we obtain 

Case 1 . 2 . ITi = AyBxu, W2 = AyBxu, xu = 5 , B' = 5 ^, and yB' = B'x. Then 
yB'u = B'{xu) = 5 '^'+^, i. e., {Wi,AyB) and {W2,AyB) are edges of type (vl) and 
(v2) respectively. 

Case 2. e of type (h 3 ). Withont loss of generality we may assnme that ITi = 
AuBi, W2 = AuB2, u E a, -Bi,i?2 G A*, and Bi = B2. Lemma 1 implies 
Bi = 5 B. Let W = AuxvB where ux = xv = S. Then ITi ~h3 W ~h3 bl2- 
Let y matches u and let (IT, V) be the edge of type (v 2 ) dehned by {ux,y). Then 

ITi ~v 3 V ~v 3 IT2. n 

Proof of Theorem, 1 . By Lemma 7 , it is enongh to show that: if IT ~ T and 
wt(lT) = wt(T), then IT ~h V- Indeed, if a path from IT to V in Q{X) passes 
throngh vertices whose weight is greater than wt(lT), then, by Lemmas 9 and 10 , 
we can modify the path so that either the nnmber of vertices of the maximal weight 
is rednced, or the nnmber of horizontal edges incident to snch vertices is rednced. 
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